بهبود روش حل مسائل دریافت و تحویل همزمان کالا با استفاده از الگوریتم فرا ابتکاری ژنتیک

پایان نامه
چکیده

الگوریتم ژنتیک یک روش ابتکاری می باشد که در مسائل بهینه سازی کاربرد فراوانی دارد، در این پژوهش سعی شده با استفاده از الگوریتم ژنتیک روشی بهینه برای حل مسائل مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا ارائه شود. الگوریتم پیشنهادی، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی ، ارزان ترین الحاقی و ژنتیک است. که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. در روش های نزدیک ترین همسایگی و ارزان ترین الحاقی، یک تابع احتمالی برای ایجاد جواب های بهتر ابداع شده است. با اصلاح پارامترهای ژنتیک و ارائه ی عملگرهای کارا و مناسب، موجب بهبود الگوریتم ژنتیک شده است، همچنین استفاده از الگوریتم های جهش سبب جلوگیری از همگرایی در بهینه های محلی و یافتن جواب های بهتر شده است. الگوریتم پیشنهادی روی 40 مثال استاندارد و متنوع اجرا شده است. با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، در 3 مثال بهبود مشاهده شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

متن کامل

ارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...

متن کامل

حل مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا با استفاده از الگوریتم کلونی زنبور مصنوعی

حمل¬ونقل کارآمد و موثر کالاها مقادیر زیادی از هزینه¬های مشتری را کاهش داده و موجب کاهش زمان تحویل¬ کالا و افزایش کیفیت خدمت¬رسانی می¬شود. از این رو در مسئله مسیریابی وسیله¬نقلیه، مسیرهای کاملا بهینه¬ برای مجموعه¬ای از وسایل نقلیه¬ی یکسان، برای پاسخ به تقاضاهای معین مشتری¬ها و با مدنظر قرار دادن محدودیت¬های ظرفیتی وسیله-نقلیه، تعیین می¬گردد. با توجه به اهمیت لجستیکی مسئله مسیریابی وسیله¬نقلیه با...

بهینه سازی مسئله دریافت و تحویل محموله های پستی بین مراکز توسط وسایل نقلیه ظرفیت دار با استفاده از الگوریتم های فرا ابتکاری

حمل و نقل و سیستم­های لجستیکی کارآمد، نقش مهمی در توسعه اقتصادی جامعه ایفا می­کند. با توجه به اینکه بخش قابل توجهی از کالاهای ما از طریق پست و توسط حمل و نقل جاده­ای انجام می­شود. افزایش وسایل نقلیه در حال حرکت در جاده­های ما باعث افزایش هزینه، سر و صدا، آلودگی و حوادث می­شود. برنامه­ریزی و مدیریت حمل و نقل، با استفاده از روش­های بهینه­سازی می­تواند باعث کاهش این اثرات و بهبود خدمات به مشتریان ...

متن کامل

پیش‌بینی شاخص سهام با استفاده از ترکیب شبکه عصبی مصنوعی و مدل‌های فرا ابتکاری جستجوی هارمونی و الگوریتم ژنتیک

هدف پژوهش حاضر پیش‌بینی شاخص قیمت بورس اوراق بهادار تهران با استفاده از مدل شبکه عصبی هیبریدی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی است. مربوط‌ترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون در لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتم‌های فراابتکاری ژنتیک و جستجوی هارمونی حاصل می‌گردد. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده عمران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023